Logic-Based Methods for Optimization

نویسنده

  • John N. Hooker
چکیده

This tutorial describes a logic based approach to formulating and solving pure and mixed integer programming problems It develops logical counterparts for ideas associated with traditional branch and cut methods such as cutting planes facet de ning cuts re laxations etc The motivations for doing this are a to exploit the structure of a wide range of problems that are too complex for polyhedral analysis b to take advantage of logic processing techniques developed for constraint programming and logic programming and c to provide a uni ed approach to solving the growing number of problems with both qualitative and quantitative elements

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits

Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...

متن کامل

Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits

Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...

متن کامل

Optimal intelligent control for glucose regulation

This paper introduces a novel control methodology based on fuzzy controller for a glucose-insulin regulatory system of type I diabetes patient. First, in order to incorporate knowledge about patient treatment, a fuzzy logic controller is employed for regulating the gains of the basis Proportional-Integral (PI) as a self-tuning controller. Then, to overcome the key drawback of fuzzy logic contro...

متن کامل

A PSO-based Optimization of a fuzzy-based MPPT controller for a photovoltaic pumping system used for irrigation of greenhouses

The main asset of this paper is among the uses of fuzzy logic in the engineering sector and especially in the renewable energies as a large alternate of fossil energies, in this paper a PSO-based optimization is used to find the optimal scaling parameters, of a fuzzy logic-based MPPT controller, that maximize the efficiency of a photovoltaic pumping system. The tuning of input and output parame...

متن کامل

Frequency Control of an Islanded Microgrid based on Intelligent Control of Demand Response using Fuzzy Logic and Particle Swarm Optimization (PSO) Algorithm

Due to the increasing penetration of renewable energies in the power system, the frequency control problem has attracted more attention, while the traditional control methods are not capable of regulating the frequency and securing the stability of the system. In smart grids, demand response as the frequency control tool reduces the dependence on spinning reserve and high cost controllers. In a...

متن کامل

Designing a Meta-Heuristic Algorithm Based on a Simple Seeking Logic

Nowadays, in majority of academic contexts, it has been tried to consider the highest possible level of similarities to the real world. Hence, most of the problems have complicated structures. Traditional methods for solving almost all of the mathematical and optimization problems are inefficient. As a result, meta-heuristic algorithms have been employed increasingly during recent years. In thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994